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Abstract. In this paper we introduce and study a certain intricate 
Cantor-like set C contained in unit interval. Our main result is to show 
that the set C itself, as well as the set of dissipative points within C, both 
have Hausdorff dimension equal to 1. The proof uses the transience of 
a certain non-symmetric Cauchy-type random walk. 



1. Introduction 

In this paper we estimate the Hausdorff dimension of the set Coo of dissipative 
points within a certain Cantor-hke subset C of the unit interval [0, 1) C M. 
There are two ways to define these sets. The first is via the inter ation of a 
certain interval map where C represents the set of points with an infinite 
forward orbit, and Coo is equal to the basin of attraction of the set of critical 
points of ^ (see Remark 11.11 at the end of this introduction). The second 
construction is purely in terms of fractal geometry. Let us remark that our 
motivation for considering the sets C and Coo stems from the investigations 
in [To] of the geometry of limit sets of Kleinian groups with singly cusped 
parabolic dynamics. For the purposes of this paper this link is irrelevant 
and therefore we omit the details. However, intuition coming from Kleinian 
groups has historically played a very important role in in the development 
of Real and Complex Dynamics, and this paper can be seen as adding to 
this tradition. 

Let us begin with by giving the slightly intricate, but more down-to-earth 
fractal geometric construction of the sets C and Coo- For this we have to 
define certain families of fundamental intervals by induction as follows. We 
start with the unit interval [0, 1), and then partition the left half of [0, 1) 



into the infinitely many intervals 



0, ) , and 4+1 



3 ^ 3 ^"^"^ 



/=! 1=1 



The family of these first-level intervals will be denoted by Ci. Note that 
the right half [^,l) of the unit interval, which is clearly not captured by 
Ci, should be interpreted as 'the hole at the first level'. The second step 
is to partition each element 4i £ Ci as follows. By starting from the left 
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endpoint of /^^ , we partition the left half of /fe^ into infinitely many mutually 
adjacent intervals 

where the diameters of these intervals are given by 

\Ik,k,+l\ = ^^-^, foil EN. 

Similarly, by starting from the right endpoint of I^^ we insert into the right 
half of Ifc^ the {ki + 1) mutually adjacent intervals 

-^feifei ) -^feifei — 1 ) ■ ■ ■ )-^fciO) 

with diameters given by 

, f -^T^Hi for / = 
\Ikiki-l\ = i ^ i/^ 1 

i for le{l,...,ki}. 

The family of these second-level intervals will be denoted by C2. Note that 
in this way wc have perforated each 1^^ G Ci such that there is a 'hole' in 
Iki with diameter of order 

We then proceed by induction as follows. Suppose that for n > 2 the n-th 
level interval Iki...k„ has been constructed. The (n + l)-th level intervals 
arising from /fci...fc„ are then obtained as follows. There are two cases to 
consider. The first case is that kn = 0, and here the partition only continues 
in the left half of Iki...k„-iO- More precisely, in this case we start from the left 
endpoint of Iki...k„-iO and partition the left half of Iki...kn-iO into infinitely 
many mutually adjacent intervals 

-ffel---fe„_l01) ■ ■ ■ ) Iki---k„-iOh ■ ■ ■ ) 

with diameters given by 

|4i...fe„_,oi| = ^^^^^, for^GN. 

In the second case we have that kn G N, and here we start from the left 
endpoint of Ik\...kn ^"^^ partition the left half of Ik\...k„ into infinitely many 
mutually adjacent intervals 

The diameters of these intervals are 

I4i...fe„fc„+/| = forZGN. (1) 

Similarly, by starting from the right endpoint of Iki...k„ we insert into the 
right half of Iki...k„ the + 1) mutually adjacent intervals 

with diameters given by 

, f for / = 

\hMn-l\ = \ f J?^ (2) 



for 
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The SO obtained set of intervals of the (n + l)-th level will be denoted by 
Cn+i- That is, 

Cn = {4i...fc„ : h eN, ki+i <= No for i G N, and if ki = then /cj+i / 0}. 

Again, note that by this we have perforated Iki...kn such that in the first 
case 'the hole' is precisely the right half of Iki...kn, whereas in the second 
case the diameter of the hole is of order |/fci...fc„ |/^n- Also, let us emphasize 
that by constrTiction, the state necessarily has to renew itself. That is, 
the generation following the interval Ikr-k„-iO is given by {4i-fc„_iOfc„+i : 
kn+i G N}. Moreover, note that the system can only be stationary at states 
kn G N, which means that if Iki...k„ is a given interval of some level n then 
Iki...k„kn exists if and only if kn 7^ 0. Finally, note that we always assume 
that the intervals /fci...fc„ are half open, namely closed to the left and open 
to the right. 

With this inductive construction of the generating intervals Iki...kn *t hand, 
the Cantor-like set C is defined by 

neN leCn 

Next, we define the set of dissipative points in C. For this we require the 

following canonical coding of the elements in C A finite or infinite sequence 
(fci, ^2, . . .) is called admissable if Iki—k„ ^ Cn, for all n G N. Clearly, the 
diameter of Iki-kn tends to zero as n tends to 00, for every fixed infinite 
admissable sequence {kn)n&n^ and therefore, 

00 

n hi-k„ is a singleton. 

n=l 

In particular, each x G C is coded uniquely by an infinite admissable se- 
quence, and this gives rise to the bijection 

00 

p : S -> C, {ki,k2, ...)^ Pi hv-kn, 

n=l 

where S refers to the set of all admissable sequences. Using this coding, the 
set Coo C C of dissipative points is then given by 

Coo := -s x G C : X = p(ki, k2, ■ ■ ■) and lim A;„ = 00 > . 

The following theorem gives the main result of this paper. Here, dimj^ refers 
to the Hausdorff dimension. 

Main Theorem. For C and C^o as defined above, we have 

dimn (Coo) = dimij(C) = 1. 

Remark 1.1. As already mentioned at the beginning of the introduction, 
the sets C and Coo can alternatively be defined in terms of a certain interval 
map 

U 4 ^[0,1). 
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Namely, the map ^ is given piecewise by $1/^, := (pk, for each A; € N, where 
the maps (pk '■ U4;g(72 ~^ ^'■^ piecewise hnear in the following sense. 
For each /c G N and / E No, the map (t>k\iM a linear and 



fcl/j^, {hi) 



Um=«-1 hm for / / 

Ik \ ho for I = 0. 



One then immediately verifies that the set C is equal to the set of points 
which have an infinite forward orbit under Moreover, the centre of h 
is the critical point of cpk, for each k GN, and thus Crit{^) := {cfc : A; G N} 
represents the countable set of critical points of With uj^{x) referring 
to the cj-limit set of an element x E [0,1/2) with respect to $ (that is, 
LO^{x) denotes the set of accumulation points of {<I>"(x) : n G N}), and with 
B{Crit{^)) := {x : uj^{x) C Crit($)} denoting the basin of attraction of 
Crit{^) under <I>, we then have 

Similar types of interval maps have been studied for instance in and [TT] 
in connection with 'wild Cantor sets' and the search for Julia sets of positive 
Lebesgue measure. It seems worthwhile to point out that the 'Martingale 
Argument' of Keller (see Section 4.1), which gives a criterion for the 
basin of attraction of a critical point to be of positive Lebesgue measure, is 
not applicable to the map <I> and hence does not allow to draw any conclusion 
for the Lebesgue measure of Coo- Nevertheless, recent studies in the theory 
of Kleinian groups (cf. [I] [3] [5], and also [6]) have confirmed the Ahlfors 
Conjecture, and applying these to our situation here strongly suggests that 
C and Coo are both of 1-dimensional Lebesgue measure equal to 0. However, 
currently it is still a conjecture that the Lebesgue measure of C and Coo is 
equal to zero, and it would be desirable to have an elementary proof of this 
conjecture. 
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of St. Andrews. During this visit we began with the work towards this 
paper. Also, we like to thank the Erwin Schrdinger Institute, Vienna for 
supporting the workshop Ergodic Theory - Limit Theorems and Dimensions 
(Vienna, 17-21 December 2007) during which we made the finishing touches 
to this paper. Finally, we are grateful to Tatyana Turova for very helpful 
discussions concerning the random walk argument which we employ here. 



2. Proof of the Main Theorem 

Since Coo C C C [0, 1), we have 

diuiH (Coo) < dimn (C) < 1. 

Therefore, our strategy will be to construct a family of probability measures 
Ha on Coo , for 1/2 < a < 1, such that the Hausdorff dimension dimn (fia) 
of the measure fj^a tends to 1 for a tending to 1. Clearly, this will then be 
sufficient for the proof of the Main Theorem. 
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2.1. The family of measures /Xq. 

for all k en. Then let 

//a(/o) := 1 



Ine lamily or measures /Xq. 

Let l/2<a<lbe fixed. We then define a set function /Xq, on the intervals 
i—k„ by induction in the following way. Define Iq := [0, 1) and set /q/c •= 
r all A; (= N. Then let 



and define fia (-^fci---fc„A:„+i) for each finite admissable sequence (fci, • • • , kn+i] 



as follows. With Q{s) := X]m=i referring to the Riemann zeta function, 



we define for A;„ ^ kn+i, 



■(-^fcr--fcn) 
2C{2a) fc5S 



""(^'-'■■"") ^forfc„+i=0. 



Also, for A:„ = fcn+i let 



A'a {Ik\---knkn 



2C(2q) (2A;„)2-- 



On the first sight, this definition of the set function /Xq might appear to be 
slightly artificial. However, in the next section we will see that this definition 
reflects the transition probabilities of a certain (transient) random walk on 
No, and therefore is rather canonical. Before we come to this, let us first 
state the following consistency property for /Xq,. This property can also be 
deduced using the random walk of Section 12.21 Nevertheless, the following 
gives an elementary proof of this consistency property. 

Lemma 2.1. For each finite admissable sequence (/ci, • • • , kn), we have 



l-^-a{Iki --kn) ~ l^a {lki- -knkn+i) 

fc„+i>0 



Proof. For /c,i = 0, we have 



E( J N _ A^g (-^fci- -fc„_io) \ - 2 _ , . 

fJ-a (-'fci-- fc„_iOfc„+i J — 2C(2a) / ^ l2a ~ \^ki---kn-iO) 
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If /c„ 7^ 0, then we compute 



>0 



+ 



- ^ 2C(2a) V \K+i - A^nP" {K+i + 



+ 



2C(2«) 



2C(2a)/c2" 
( 

E ( 



+ 



/^a (4i-fe„) + 



Ma ihl-kn) 



k ,r'->n ^np" + ^n)^° 



+ 



— 1 \ 



(2fe 



2C(2«) 



1 ^ ^ 1 



.)2«) 



_ l^a (.hi-k„) 9\^J__,, 
- 2C(2a) ■^Z^72a 



«=1 



;2o 



□ 



The following is an immediate consequence of the previous lemma. 
Corollary 2.2. The measure jia is a probability measure on C. 
2.2. The associated random walk. 

In this section we show that the measure /Xq, can be interpreted in terms 
of a certain random walk. In particular, this will give that has the 
Markov property. For this, let the random variables be defined by the 
probability (with respect to fj,a) being in the interval Iki-knkn+i given that 
in the previous step the process has been in the interval Ik^-.-kn- That is, 
the random variables X" is given as follows. 
• For kn+i > such that kn+i / kn, let 

•p f T I vOl T \ A^g (-^fcl---fc„fcn-|-l) 

^ \ ^n+l — J-ki-knkn+i I — ^ki-kn ) ■— ~ 77 ^ 



+ 



2C(2a) V \kn+i - knl^"" {kn+i + knf'^J ■ 
For kn+i > such that kn+i = kn, let 

M« {Iki-k„kJ 



(j^n+l — Iki-knkn I — ^ki-kn^ '■ 
• If kn+i = 0, then 



flaihi-kj 2C{2a){2knf^' 
H'a ihi-knO) 1 1 
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Clearly, these conditional probabilities do not depend on fci, • • • , Hence, 
we can define an associated random walk on No by the following tran- 
sition probabilities. 

• For l,m e No, let 



F{X^^, = l\X^ = m) 



2CP 



1 1 



1 1 



for I ^ 0,1 = m 
4^ for / = 0, m 7^ 



2C(2a) rn? 

for I = m = 0. 



The random walk X^ is very closely connected to our original geometric 
setting, since it allows to recover the measure /Xq as follows. 

¥{X^ = ki,--- ,X^ = kn) 

= P(X° = kn I = kn-l) ■ P(X°_i = kn-1 \ X^_, = kn-2)- 

.... p(Xf = ki\X^ = G) 



l^a {hi-kn-i) l^a (4i-fe„-2) Ma ([0, 1)) 



fci-fc 



The aim now is to show that the random walk X" is transient. This will 
then allow us to deduce that fj,a is non-trivial on Coo- 



Theorem 2.3. For each 1/2 < a < 1, the random walk X^ on No is 
transient. That is, we have F- almost surely, 

lim X^ = oo. 

n— >oo 

Proof. Let 1 < /? < 2 be fixed, and consider the Cauchy-type random walk 
y£ on Z, given by the transition probabilities 

P(l"i^+i = m + I \Y^ = m) := tt^tL forn G N, m G Z and / G Z \ {0}. 

It is well known that l^f is symmetric, and that y£ is transient if and only if 
(3 < 2. Let Yn denote the random walk which arises from Yn in the following 
way. Let ^i, • • • ,ln be the sequence of jumps of Yn after the first n steps. 
With ri referring to the first time at which Y^ crosses 0, we set yJI := \yJI\. 
Subsequently, we apply the jumps |/r-i+i| up to \lr2\j where r2 refers to the 
next time y£ crosses 0. After that, we apply the jumps |/r2+i| up to [Ir^l, 
where r^ denotes the next time at which the process first crosses again. 
More precisely, with referring to the i-th time the process Y^ crosses 0, 
we let Yf^ := \Yr^^\, and between each two consecutive crossings and r^+i 
we define the jumps of Yf- to be |Zr-i+i|) • • • ) Kr-j+il- Note that the random 
walk we have just described is equal to the random walk \y£\. Also, note 
that since y£ is a symmetric random walk, the above modification of the 
sample path does not alter its probability. Therefore, it immediately follows 
that the transience of y£ implies that y£ is transient. Using the fact that 
by symmetry of y£ we have F(Yn = m) = ¥{y£ = — m), we now compute 
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the transition probabilities of the random walk Yn on No as follows. For 
^, m G No such that / 7^ 0, and m I, we have 

FiY^%, =l\Y^^ = m)= P(|y„^^J = 1 1 |y„^| = m) 



H\Y^+i\ = I, Yi = m or Y^ = -m) 



P(y„^ = m or Yi = -m) 

n\y^+i\ = I, = m) ^ n\Y!+^ = i, y^ 



+ 



-m 



2P(yf = m) 2P(yr = -m) 

\Y^+,\=UYi = m) _ 1(1^ 



2C(/3) {2my 



F{Yi = m) 2a(5)\\m-l\P {m + l)P 

Similarly, we obtain for / = m 7^ 0, 

nY^^i = ^\Y^ = m) 

and for / = and m ^ I, 

Finally, note that we immediately have 



;ely have 

p(i;^+, = o|i;^ = o) = o. 



This shows that the transition probabilities of yf coincide with the ones 
of Xn'^. Therefore, since yf is transient, it follows that Xn"^ is transient. 
This finishes the proof of the theorem. □ 

As already announced before, Theorem 12.31 has the following important im- 
plication. 

Corollary 2.4. For every 1/2 < a < 1, we have 

Remark 2.5. Note that the proof of Theorem 12.31 relies heavily on the fact 
that 1/2 < a < 1. Namely, for instance for a = 1 the associated random 
walk is recurrent, and consequently the measure vanishes on Coo- 

2.3. Approximating the essential support of /i^. 

In order to prepare our estimate of the lower pointwise dimension of /ia, we 
need a further approximation of the essential support of this measure. We 
will see that /iQ,-almost surely the diameters of the coding intervals of an 
element of Coo do not shrink too fast. For this we define, for 7 G M, 

^00 := ia; G Coo : x = p{ki, A;2, • • • ) such that limsup J— ^^-ti 2-1- < l 

[_ n— >oo 

Lemma 2.6. For each 1/2 < a < 1 and 7 > l/(2a — 1), we have 
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Proof. The proof is an easy consequence of the Borel-Cantelh lemma. In- 
deed, first note that for (3 = 2a and A: G N we have 

p(|y„^ - Y^_,\ >k)> p(|i;^ - Y^_,\ > k). 

The latter is an immediate consequence of the fact that the random walk 
Yn has the same distribution as Yn , but without reflections at 0. Hence, it 
suffices to prove the lemma for the symmetric random walk y£ . For this we 
define 

pl:=F{\Yl^-Y^_,\>n^). 

We then have, for each n € N and with c(/3) > referring to some universal 
constant, 

oo 
k=n'< 

Since the series Yll^=iPri converges for 7 > — 1), the Borel-Cantelli 
Lemma implies that P-almost surely there are at most finitely many n which 
satisfy the inequality 



\yi-yU> 



n 



7 



This shows that for //^-almost every x = p{ki, k2, ■ ■ ■) G C we have 

1- ~ kn\ , -, 

hmsup < 1. 



□ 



2.4. The lower pointwise dimension on fundamental intervals. 

The main result of this section will be the following estimate for the lower 
pointwise dimension of the measure /Xq restricted to the fundamental inter- 
vals 

Proposition 2.7. For each e > there exists 1/2 < a < 1 and 7 > 

l/(2a — 1) such that for every x = p{ki, k2, . . .) G C2o, 

limmf — j j — > a — e. 

n^oo log|4,...fc„| 

Furthermore, in here we have that a tends to 1 for e tending to 0. 

Proof. Since we are interested in the asymptotic behaviour of Iki...kn ^'^^ 
points X = p{ki, k2, . . .) G C2q, Corollarv 12.41 and Lemma [2T6l implv that we 
can assume without loss of generality that kn > and \kn^i — kn\ < n'^, for 
all n G N. Furthermore, for ease of exposition we only consider sequences 
which do not contain repetitions. That is, we assume that /c„ ^ kn+i, for 
all n G N. The case with repetitions can be dealt with in similar way and is 
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left to the reader. Using the definition of /Xq, we then have 



log Hajlk^- 

log |Ifci--fc„fc„+i| 

-log(2C(2a)) _(|fc„+i-fc„l^" + (fe„+fci+i)^-) /^"(^fci-fcn) 



+ 



log |/fci-fc I logl/fci-fc 

^ -log(2C(2a)) ^ 



log |/fci-fc„fc„4 

-log(2C(2a)) , l°g 



+ 



log|/fci--fc„fc„+i| 
2-2"C(2)"|Jfc,...fc„+i 



n 



log |/fci-fc„fc„+i I log \Iki--k„k„+i_ 

C(2a) , log(|4i-fc, 



log |4i- 
a + 



1 M"(-^fcl--fcn) 



knkn-\-l I 



log(4i...fc„+i) log|4i-..fc„fc„+i| 



+ 



log|/fci-fc I l0g|/A;i...fc 



Since 



l-^fci---fc„+i I < 



2C(2) 



(3) 



it follows for each k > and for all n sufficiently large, 



, 2"C(2)°' 
^^—^ > -K. 



log |4i...A:„fc„+i| 



(4) 



Clearly, we even have that the limit of the latter expression is equal to 0. 
This settles the second term in the final line in the above calculation. The 
third term is more subtle, and for this we proceed as follows. Using ([1]) 
and ([2]), we derive with the convention ko = 0, 



\hi-k„r = n ( 



i=0 



2°C(2)" \h+i-ki\^<^ 



Similarly, using the recursive definition of we obtain 



n-l 

IJ-aihi-kJ = 



i=0 



2C(2q) 



+ 



\2a 
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Hence, 



log 



Ma(4i--fc„) 
|-ffcl-fc„l" 



log 



1 I 1 



nr=o' (2«C(2)« |fc,_^iifc,pa) 



log|4i-fc„fc„ 



log 



+1 1 



2"C(2)° 



log nil 



1 



1 



2C(2a) 



n 



n-l 
i=0 



1 + 



=0 ^^2«C(2)« |fc,+ i-fcfP° 
2a" 



/ |fci+i-fci| y 



log 



2«C(2)° 



n+1 



n- 



=0 Ifei+i-fciP" 



nalog(2C(2)) - nlog(2C(2a)) + EITo' ^og[l + 



|fci+i-fci| 



2a 



(n + l)log(2C(2)) + Er=olog 



log(2C(2a)) - alog(2C(2)) - i ^^=0 log ( 1 + 



|fci+i-fci| 



2a 



^ log(2C(2)) + ^ Er=o log |fci+i - ^iP'^ 

Let K > be fixed. We then distinguish the following two cases. 
First, if for some n G N we have 

n-l / riT 7 n 2a^ 

["-i+l i^i 

? 1 1 -t- 

n 



^i+l "I" 



1 / 
-^log 1 + 

then we obtain for a sufficiently close to 1 

log(2C(2a)) - alog(2C(2)) - \ j:i=o log ( 1 + 



< K, 



2a 



^ log(2C(2)) + i Er=o log l^i+i - ki\'- 
>-(log(2C(2«))-«log(2C(2)))- 



log(2C(2)) + iE;Lolog|fe,+i-fc,|2" 
> - (log(2C(2a)) - alog(2C(2))) -k> -2k. 

Here we made use of the fact that 

lini(log(2C(2a))-alog(2C(2)))=0, 

a^l 

which implies log(2C(2a)) — Q!log(2(^(2)) < n, for all a sufficiently close to 
1. Also, note that in here the lower bound on a depends only on k and not 
on n. In particular, we also have that a tends to 1 as k tends to 0. 
Before we start with the discussion of the second case, first note that since 



< 



\ki+i-ki\ 



2a 



< 1, we clearly always have 



n-l 



n ^ \ 



i=0 



'i+l 



ki-\-i + ki 



2a ^ 



< log 2. 



Furthermore, since kn tends to infinity, there exists G N such that 



2 log 2 

log — > 1—, for all i > jU). 



(5) 



(6) 
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Let US now come to the second case. That is, we now assume that for some 
n G N we have 



i=0 



\k. 



■i+l 



+ ki 



2a> 



> K. 



Since x > log(l + x) for all x > 0, we then have 



n-l r I T 1 \-\2a 



n ^ 



i=0 



> K. 



Let us make the following two observations. Firstly, using the fact that 

"|fc'^i-fc-ll 

< 1, we can apply Chebyshev's Inequality, which gives 



< 



that for n suffciently large. 



cardXn > nn, 



where 



T •- 



i G [jiK),n] : 



\k 



ki 



-I 2a 



- 2 



ki^i + ki 

Secondly, note that for 1/2 < a < 1 the following implication holds. 



If 



\k 



'i+l 



ki 



ki-\-i + ki 



2a 



> -, then \ki+i - ki\ > -ki. 



Combining these two observations with ([6]), we then compute 



i Vlog|/Ci+i 



1 2a 



> 



a 



i=0 



n 



> 



^ log \k 



i+l 



a 



n 



^log 



a 



2 log 2 log 2 



> 



cardan > 



log 2 



Inserting this into our estimate above and using ([5]), it follows 



log(2C(2a)) - alog(2C(2)) - i Zto log ( ^ + 



\ki+i-ki\ 

1 H~^i 



2a 



log(2C(2)) + i ELo log l^^+i - ^^P" 
- log 2 log 2 



> 



log(2C(2)) + i^f^ log(2C(2)) + log 2 

> -K. 

This finishes the second case. 

Combining the latter results with dH), and putting e := 3k, we have now 
shown that 



lim inf ■ 

n^oo log|4i...fc„fc„+i 



> -e, 



and hence, 



1- . ^ log^a(Ifci...fc„) 

limmf — — j — > a — e, 

n^oo log |iA:i-fc„| 



Since a tends to 1 for e tending to 0, the proof is complete 



□ 
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2.5. The proof of the Main Theorem. 

Recall that the lower pointwise dimension djj{x) of a Borel measure on R 
at a point x € M is given by 

d^x) :=Iiminfi^^^4^^^^, 
r^O logr 

where B{x,r) refers to the interval centred at x with diameter equal to 2r. 
The idea is to apply the well-known Mass Distribution Principle of Frostman 
[S] and Bilhngsley [2] (see also e.g. [7j). 

In order to be able to apply the Mass Distribution Principle, we still require 
the following straight forward generalization of Furstenberg's Lemma ^9] . 

Lemma 2.8. Let u be a Borel measure on M, and let (r„) be a sequence of 
positive numbers for which lim„_^oo = and limri_>oo(logr„+i/logrn) = 
1 . We then have for every x G M, 

rf,(x)=liminfi^^4^i:^. 

n^oo log r„ 

Proof. For r > we define n = n(r) := max{A; € N : > r}. The 
assertion of the lemma is then an immediate consequence of the following 
simple calculation. 

logi'{B{x,r)) ^ logiy{B{x,rn)) _ logr^ log r^)) 
logr ~ logr„+i logr„+i logr„ 

□ 

Proof of the Main Theorem. Let e > be given, and then fixl/2<a<l 
and 7 > l/(2a — 1) as in Proposition 12.71 By Lemma 12.61 we have that in 
order to find a lower bound for diuiHi^J-a) it is sufficient to give an estimate 
for d^^(x) from below, for each x = p{ki, k2, . . .) G C2o. For this note that 
Proposition 12.71 implies 

. log Haihi-kJ . 

limmf — j j — > a — e. 

n^oo log|4i...fc„| 

In order to deduce the desired lower bound for d^^{x), we then use ([3]) and 
the definition of C3o, which gives for := |-^fci ..fc„|) 

1^ l-^fci---fcnfc,i + l I 

Iogr„+i ^ 
lim — = 1 + hm — j ■ — 

n^oo logr„ n^oo log |/fci...fc„ [ 

7 log n 

< 1 + lim = 1. 

n^oo nlog(2C(2)) 

Therefore, Lemma 12.81 implies that for each x G C2o, 

d,, (x) > a — e. 

Combining this with Corollary 12.21 Corollary 12.41 and Lemma 12. 6^ we have 
by the Mass Distribution Principle, 

dimn (C) > diuiH (Coo) > dim// (C^^) > dim// (fia) > a - e. 

Finally, note that by Proposition 12. 71 we have that a tends to 1 for e tending 
to 0. This completes the proof of the theorem. 

□ 
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